home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / prog / graph / gengrid.c < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  595 b   |  41 lines
  1. #include <LEDA/ugraph.h>
  2. #include <LEDA/stream.h>
  3.  
  4.  
  5. main(){
  6.  
  7. GRAPH<int,int> G;
  8.  
  9. int N = read_int("N = ");
  10.  
  11. grid_graph(G,N);
  12.  
  13. edge e;
  14. forall_edges(e,G) G[e] = random(0,100);
  15.  
  16. node v;
  17. forall_nodes(v,G) G[v] = index(v);
  18.  
  19. G.write(string("grid%d.graph",N));
  20.  
  21.  
  22. // write Lauther's format:
  23.  
  24. file_ostream lauther(string("grid%d",N));
  25.  
  26. lauther << index(G.first_node());
  27. lauther << " ";
  28. lauther << index(G.last_node());
  29. lauther << endl;
  30.  
  31. forall_nodes(v,G)
  32. { forall_adj_edges(e,v)
  33.   { lauther << index(v) << " ";
  34.     lauther << index(target(e)) << " "; 
  35.     lauther << G[e];
  36.     lauther << endl;
  37.    }
  38.  }
  39.  
  40. }
  41.